TRANSCENDENCE OF THE GAUSSIAN LIOUVILLE NUMBER 

AND RELATIVES 
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Abstract. The Liouville number, denoted I, is defined by 

I := 0.100101011101101111100 

where the nth bit is given by i(l + A(n)); here A is the Liouville function 
for the parity of prime divisors of n. Presumably the Liouville number is 
transcendental, though at present, a proof is unattainable. Similarly, define 
the Gaussian Liouville number by 

7 := 0.110110011100100111011 . . . 

where the nth bit reflects the parity of the number of rational Gaussian primes 
dividing n, 1 for even and for odd. 

In this paper, we prove that the Gaussian Liouville number and its relatives 
are transcendental. One such relative is the number 

V — — r ; = 0.101100101101100100101 . . . , 

23 fc 2 +2 3 fc + l 

where the nth bit is determined by the parity of the number of prime divisors 
that are equivalent to 2 modulo 3. 

We use methods similar to that of Dekking's proof of the transcendence 
of the Thue-Morse number [7] as well as a theorem of Mahler's |16) . (For 
completeness we provide proofs of all needed results.) This method involves 
proving the transcendence of formal power series arising as generating functions 
of completely multiplicative functions. 



The Liouville function is the unique completely multiplicative function A with 
the property that for each prime p, X(p) = — 1. Denote the sequence of A values by 
£. 

Recall that a binary sequence is simply normal if each bit occurs with asymptotic 
frequency ^, and normal to base 2 if each possible block of length k occurs with 
asymptotic frequency 2 . 

The prime number theorem is equivalent to the simple normality of £; it is 
believed that £ is normal to base 2, though a proof of normality is at present 
unattainable. 

We can get at some properties of £, though the sequence definitions of these are 
somewhat cumbersome. Define the Liouville number I as 




= 0.100101001100011100001 
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The Liouville number is merely the translation of £ into ones and zeroes, and then 
a concatenation of the resulting sequence into a binary number. Properties of the 
number I are properties of the sequence £. One noteworthy property is that I is 
irrational. 

Theorem 1. If I is the Liouville number, then I ^ Q. 

Proof. See proof of the general statement, Theorem [2] □ 

The irrationality of I tells us that the sequence £ is not eventually periodic. 
A fundamental question arises, which at present we are unable to answer. One 
assumes that / is transcendental, though this is currently unapproachable. By con- 
sidering other completely multiplicative functions like A, we may approach similar 
questions with success. 

We will consider the class of functions / : N — > { — 1, 1}, denoted J-({ — l, 1}) (this 
notation was used by Granville and Soundararajan in [13j). and call such / gen- 
eralized Liouville functions; this is not a particularly standard notation. Consider 
the following example. 

Let g be the completely multiplicative function defined on primes p by 

_ f-1 if pee 3(mod 4) 
^ P [ 1 otherwise. 

As the function g takes the value —1 on those primes which are rational Gaussian 
primes, we call g the Gaussian Liouville function. Denote by (S the sequence of 
values of g and define 

7 -Ef—)- 
' ^ V 2 J 2" 

as the Gaussian Liouville number. One can show that g n = (— 1/n) where (•/n) is 
the Jacobi symbol modulo n. The Gaussian Liouville number is easily seen to be 
irrational. Indeed, it is a corollary to the following generalization of Theorem [TJ 

Theorem 2. Suppose that f : N ^ { — 1,1} is a completely multiplicative function, 
with f(p) = —1 for at least one prime p, and $ it's sequence of values. If (p :— 

Proof. Towards a contradiction, suppose that i/seQ. Thus # is eventually periodic, 
say the sequence is periodic after the M-th term and has period k. Now there is 
an N £ N such that for all n > N, we have nk > M . Let p be a prime for which 
f(p) = -1. Then 

f(pnk) = f(p)f(nk) = -f(nk). 

But pnk = nfc(mod k), a contradiction to the eventual A:-periodicity of Hence 
<p£Q. □ 

Though the transcendence of the Liouville number is unattainable, it is possible 
to establish the transcendence of the Gaussian Liouville number and many of its 
reatives. The proof of this result is contained in Section [21 and rests on the fact 
that the generating function of the sequence © satisfies a useful functional equation 
(see Lemma [2]). This functional equation leads to a striking power series represen- 
tation of the functional equation, which is of interest (an example of such a series 
representation is given in Section [1]), and may lead to a quick transcendence result. 
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As an example of the usefulness of such a representation, we prove in Section [2] 
that the generating function G{z) of the Gaussian Liouville sequence is 



+ Z A 



fc=o 

Noting that 7 = G(l/2), a quick transcendence result may be gained after some 
rearrangement and application the following theorem of Duverney [5] . 

Theorem 3 (Duverney, 2001). Let a £ N\{0, 1} and let b n be a sequence of rational 
integers satisfying \b n \ = 0(rj^ 2 ) for every -q £ (0,1). Suppose that a 2 + b n ^ 
for every n £N. Then the number 



S = J2 



1 



71=0 



is transcendental. 

Though Duverney's theorem is very easy to appljQ, it does not readily generalize 
enough for our purposes. With the goal of developing more general methods, we 
prove the transcendence of the Gaussian Liouville number without the application 
of this theorem. 

An ingredient is the proof of the transcendence of the generating function of 
the sequence 25. While this may be proven from results found with difficultly in 
the literature (see Fatou [H]), for completeness and ease of reading, we offer a 
direct and elementary proof of this. In fact, one can prove transcendence of various 
functions using the following beautiful result. 

Theorem 4 (Fatou, 1906). A power series whose coefficients take only finitely 
many values is either rational or transcendental. 

There is a recent proof of this by Allouche p] ; see also Borwein and Coons [3] 
and Borwein, Erdelyi and Littmann [4j. 

The method used in our proof can be used to prove more general results regarding 
other completely multiplicative functions. Section [3] contains these results (for an 
account of the properties of these functions see [2]). 

A few historical remarks are in order. The irrationality of the values of power 
series similar to those of our investigation have been studied by, among others, 
Erdos, Golomb, Mahler, and Schwarz. Erdos [TU] proved that the series 



00 „n v 

71 — 1 71—1 



d(n)z n , 



where d(n) is the divisor counting function, gives irrational values at z = j for 
t — 2,3,4, . . ., and Allouche [T] has shown this function to be transcendental, but 
all values are still open, for example z = \ presumably gives a transcendental value. 
Indeed Erdos writes [9], 

"It is very annoying that I cannot prove that X^!Li 2"-3 an< ^ 
Sri=2 n\-\ are both irrational (one of course expects that X^rt=i 2™+t 
and X!^=2 7J+t are irrational and in fact transcendental for every 
integer t.)" 



4n Duverney's theorem, we need only set a = 2, b n = 2 2 , and let r\ £ (0, 1). Then for all 
nel,i)<2 implies that \b n \ = 2 -2 " < rj -2 ™ = 0(rp 2 "). 
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Partially answering Erdos' question, Borwein [5j has shown that for q G Z with 
\q\ > 1 and c G Q with c ^ and c ^ -g" (n £ N), 



(-1)" 



OO ^ OO 

and >^ 

q n + c ^ o" + c 

n— 1 n— 1 

are irrational; the special values c = — 1 and q = 2 give that the sum of the 
reciprocals of the Mersenne numbers is irrational. Later, Golomb proved in |12j 
that the values of the functions 

OO n n OO 9™ 

and 



^ 1 + z 2 " ^ 1 

n=0 n=0 



are irrational at z = 4 for i = 2,3,4,..., the interesting special case of which is 
that the sum of the inverse of the Fermat numbers is irrational; transcendence of 
the sum of the inverse of the Fermat numbers is implied by Duverney's theorem. 
Schwarz [19j has given results on series of the form 



^1- z k " ' 

n=0 

In particular, he showed that this function is transcendental at certain rational 
values of z when k > 2 is an integer. We take these results further and prove that 
for a completely multiplicative function /, with recursive relations f p = ±1 and 
fpk+i = fi for i = 1, 2, . . . ,p - 1, the series 

fc=0 fc=0 

with <&(z) = 5Zi=i /i zP l i i s transcendental (see Theorem |9] and Proposition [3|) ; it 
is interesting to note that when ft = (i/p) for p \ i is the Legendre symbol, the 
polynomial $(z) is the pth degree Fekete polynomial. Patterns in the sequence of 
values of such / have been studied by Hudson [T4J, [15] . 

Mahler's results are too numerous to mention, and it seems likely that at least 
some of the historical results mentioned here were known to him as early as the 
1920s (see [17]). Mahler was one of the first to consider the links between functional 
equations and transcendence. The book [TS] serves as a testimonial to this. 

The methods used in this investigation were inspired by Michel Dekking's proof 
of the transcendence of the Thue-Morse number [7] , which is based on a method 
of Cobham [6]. 

1. The Liouville function for primes 2 modulo 3 

As a striking example of a power series representation of a generating function 
consider the completely multiplicative function t n where 



ta = 1 and t p = 
We have the relations 



-1 if p = 2(mod 3) 
1 if p = l(mod 3). 



tin — tn, i3n+l — 1, and tzn+2 = — 1. 
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Denote the generating function of (t n )neN as T{z) = YlnLi tnZ n . Then 

oc oo oo 1 

T(z) = hnz 3n + ^n+iz 3n+1 + tan+2Z 3n+2 = T(z 3 ) + (z- z 2 ) — 



n—1 n— n— 

which gives the following result. 
Lemma 1. IfT(z) = X^n^™ 2 ™' then 

T(z 3 )=T(z)- 



\-z A 



3* 
Z A 



1 + z + z 2 

Using this lemma we have 

m—l 3& 

T(z 3 "VT(z)- V I 3fc2 . 

1 + z A + z A z 

Denote the sum by U m (z); that is, 

m—l 
fc=0 

If |z| < 1, taking the limit as m — > oo, gives the desired series expression. 

Proposition 1. If \z\ < 1, then the generating function of (in)neN has the closed 
form 

Application of the general results proved in Section [3] gives the following result. 

Theorem 5. The function T(z) is transcendental; furthermore, T(a) is transcen- 
dental for all nonzero algebraic numbers a with \a\ < 1. 

2. The Gaussian Liouville Function 

As before, the Gaussian Liouville function g is the completely multiplicative 
function defined on the primes by 

f-1 ifp = 3(mod 4) 
^ p I 1 otherwise. 

Also, denote by <S the sequence of values of g, and by 

l+.9nA 1 



2'' 



the Gaussian Liouville number. 
The first few values of 5 are 

= (1, 1,-1, 1,1, -1,-1, 1,1, 1,-1, -1,1, -1,-1, 1,1, 1,-1, 1,1,-1,...). 

Elementary observations tell us that the occurrence of primes that are 3 modulo 
4 in prime factorizations are fairly predictable. One has the following implications: 

n = l(mod 4) =>■ g n = 1 

n = 3(mod 4) = —1 

n = 0(mod 2) => g 2n = g n , 
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which give the recurrence relations for the sequence 25 as 

(1) 91 = 1, 92n = 9n, 9ik+l = -ff4fe+3- 

This is not so surprising recalling that g n — (— 1/n) where (-/n) is the Jacobi 
symbol modulo n. 

Let G(z) = XmLi 9nZ n be the generating function for the sequence 25. Note that 
G(z) is holomorphic inside the unit disk. The recurrence relations in (fl]) lead to a 
functional equation for G(z). 

Lemma 2. If G(z) = 'Yl in 9nZ n , then 

G(z 2 ) = G(z) - — ^. 

1 + z z 

Proof. This is directly given by the recurrences for 25. We calculate that 

G(Z) = 9nZ n = 92nZ 2n + ]T 5 4„+lZ 4 " +1 + £ .g 4 „ + 3^" +3 

n n n n 

= Y 9nZ 2n +Z^2 94n+lZ in + Z 3 Y 9in+3Z in 
n n n 

= 9nZ 2n + zJ2 94n+lZ 4n -Z 3 J2 94n+\Z An 
n n n 

= G(z 2 ) + (z - z 3 ) J> 4 " 

n 

= G(z 2 )+ Z —4. 

1 — z 4 

A little arithmetic and rearrangement gives the desired result. □ 

Using the functional equation from Lemma [21 we have 

m— 1 2 k 

fc=0 

Denote the sum by W m (z); that is, 

m — 1 9 k 

— z £ 



+ Z Z 



k=0 

so that 

(2) G(z 2m ) = G(z)-W m (z). 

Proposition 2. If \z\ < 1 ? then the generating function of /ias i/ie closed form 

oo 2 fc 

fe=0 1 + z 

Proof. Take the limit as m — > oo in relation ([2]). □ 
Note that 



, = (V(i] = iin, 



r;(2- 2m ) + w m ( ~ 



£ 



2 2 * + 2- 2 

fc=0 
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2.1. Transcendence of G(z). 

Theorem 6. The function G(z) is transcendental. 

Proof. Towards a contradiction, suppose that G{z) is algebraic in C[z]; that is, 
there is an n > 1 and rational functions qo(z), qi{z), . . . , q n -\(z) such that 

G(z) n + g„_ 1 (z)G(z)"- 1 + • ■ • + q (z) = (\z\ < 1). 

Choose n minimally. By the functional equation of Lemma [2] we obtain 



G(z) 



1 + z 2 



o (H<i), 



E%(* 2 ) 

k=0 

so that for \z\ < 1 

n 

P(z) : = ]>>(z 2 )[(l + z 2 )G(z) - z] fc [l + zX- k 



k=0 



k=0 



3=0 



= ^(z 2 )[l + z^ E [j) C 1 + ^G(^(-z)^ = 0. 



Thus 



(3) Q(z) := 3„(z)P(*) - (1 + 2 2 )"* l (^ 2 ) E 1k(z)G(z) k = 0. 

Inspection of Q{z) gives the k = n term as 

<Z„(z) g „(z 2 ) |^E (") (! + z2 ) 3 G(^(^) n ^ - (1 + ^ 2 )"G(z)' 
The coefficient of G n (x) is given when we set j = n in the proceeding line, and is 



q n (z)q n (z 2 ) (1 + z 2 )"G(z)"(-z)"-" - (1 + z 2 )"G(z)' 

Hence Q defines polynomials ^i(z), . . . , h n -i{z) such that 

n-l 

Q(z) = E^( z ) G ( z ) fe = - 

fe=0 

The minimality of n implies that hk{z) = for fc = 0, . . . ,n — 1. 

Let us now determine hk{z) using the definition of Q(z) from ((3]). We have 

g(z) = E^-WGW fc 



fc=0 



fc=o L j=0 



E E kw«(^)(i+^r Hj Gw j, (-z) H 



(l + ^)%,CO<fc(*)G(z)' 
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From here we can read off the coefficient of G(z) m as 

h m {z) = £ fmV ( * 2)(1 + z 2 ) n - k+m {-z) k - m - (f + z 2 Tq m (z), 

k=m ^ ' 

recalling that q n (z) = 1. Since h n —i(z) = 0, 

£ L- 1 )9 fc (^)(i + ^ 2 ) n - fc+n - 1 (-^) fc - (n - 1) = (i + ^)ViW, 

fc=7l-l ^ ' 

which leads to 

q n -i(z 2 )(l + z 2 ) n - nz{\ + z 2 )"- 1 = (1 + z 2 )"^^), 
so that we may focus on the equation 

(1 + z 2 )q n ^{z 2 ) -nz = (l + z 2 ) 9 „_i(z). 

Write q n -i(z) — fn^> where et(z) and 6(z) are polynomials with no common factors. 
Substituting and clearing denominators, we gain 

(4) (1 + z 2 )a(z 2 )b(z) - nzb(z)b{z 2 ) = (1 + z 2 )a(z)b(z 2 ). 

Using simple divisibility rules, (j4]) gives the following two conditions: 

b(z) 



G(x) 



2,b(z 2 ) , , i 6(^ 2 ) 

(l + z 2 )-^-4 and (ii) v ; 



(1 + ^) 



G(x) 



G(x) v 7 G(x) 

where G(x) = gcd(b(z),b(z 2 )). Recall that (1 + z 2 ) = (1 + iz)(l - iz). 

A side note on determining properties of b(z): condition (ii) indicates the de- 
gree relationship, 2deg6(z) < 2 + deg6(z), and equation (|4]) implies that (z 2 + 
l)|6(z)6(z 2 ) which gives 2 < 3deg6(z). Together this yields a degree condition on 
b(z) of 1 < deg6(z) < 2, since the degree must be a positive integer. In light of 
conditions (i) and (ii), we have deg6(z) = 2. 

Now conditions (i) and (ii) imply that either 

(5) (l + iz)\b(z) and (1 - iz) \b(z 2 ), 
or 

(6) (l-iz)\b(z) and (1 + iz) \b(z 2 ). 
Given the above conditions, we have two options for b(z): 

condition (0 =>■ b(z) = (z + l)(z — i), 

or 

condition© => b(z) = (z + l)(z + i). 
Let us assume that condition ([5]) holds, that b(z) = (z + l)(z — i). Then @ 
becomes 

(l + z 2 )(z+l)(z-i)a(z 2 )~nz(z+l)(z-i)(z 2 +l)(z 2 -i) = (l+z 2 )(z 2 + l)(z 2 -i)a(z). 
Removing common factors, the last equation becomes 

(7) (z + l)a(z 2 ) - nz(z + l)(z 2 - i) = (z + i)(z 2 - i)a(z). 

Equation ([7]) implies that (z + l)|a(z), and so (z 2 + l)|a(z 2 ). Thus there exist 
k(z), l(z) such that 



a 



(z) = k(z)(z+ 1) and a(z 2 ) = l(z)(z 2 + 1) = l(z)(z + i)(z - i) 
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Equation ([7|) becomes 

(z + l)l{z){z + i)(z - i) - nz(z + l)(z 2 - i) = (z + i)(z 2 - i)k(z)(z + 1), 
implying that 

(z + i)\nz(z+ l)(z 2 - 1), 

which is not possible. Hence it must be the case that b(z) ^ (z + l)(z — i), and so 
condition ([5]) is not possible. 

It must now be the case that condition $Q holds, that b{z) = (z + l)(z + i). 
Then ((4]) becomes 

(l + z 2 ){z+l)(z+i)a(z 2 )-nz(z+l){z+i){z 2 +l){z 2 +i) = {l+z 2 )(z 2 + l){z 2 +i)a{z). 
Removal of common factors yields 

(8) + l)a(z 2 ) - nz{z + \){z 2 + i) = (z- i){z 2 + i)a(z). 

Similar to the previous case, ([8]) implies that (z + l)\a(z), and so (z 2 + l)\a{z 2 ). 
Thus there exist k(z),l(z) such that 

a(z) = k(z)(z + 1) and a(z 2 ) = l(z)(z 2 + 1) = l(z){z + i)(z - i). 

Equation © becomes 

(z + l)l{z)(z + i)(z - i) - nz(z + l)(z 2 + i) = (z - i)(z 2 + i)k(z)(z + 1), 

implying that 

(z + i)\nz(z + l)(z 2 

which is impossible. Since one of conditions ([5]) or ^ must hold, we arrive at our 
final contradiction, and the theorem is proved. □ 

2.2. Transcendence of the Gaussian Liouville number 7. We proceed to 
show that 7 is transcendental. We use a theorem of Mahler [IB] , as taken from 
Nishioka's book [18] . For the sake of completeness the proof of Mahler's theorem, 
taken again from [18], is given (both the statement of Theorem [7] and its proof are 
taken verbatim from Nishioka's book). Here I is the set of algebraic integers over 
Q, K is an algebraic number field, Ik = K fl I, and f(z) £ K[[z]] with radius of 
convergence R > satisfying the functional equation for an integer d > 1, 

f(z d ) = S^rvTTT? ' m < d ' °i(*)M*) e 

2^i=o i\ z !J\ z ) 

and A(z) := Res(A, B) is the resultant of A(u) — Y^iLo o>i{z)u l and B(u) = 
^2iLo^i( z ) u% as polynomials in u. Also, 

Ja\ := max{|a CT | : a G Aut(Q/Q)} and den(a) := min{d e Z : d > 0, da e I}. 

Theorem 7 (Mahler, [16]). Assume that f(z) is not algebraic over K(z). If a is 
an algebraic number with < \a\ < min{l,i?} and A(a ) ^ (k > 0), then f{a) 
is transcendental. 

Proof. Suppose that f(a) is algebraic. We may assume a, f(a) £ K. Let n be 
a positive integer. Then there are n + 1 polynomials P\, . . . , P n G I k [z] with 
degrees at most n such that the auxiliary function 

n oc 

E n (z)=J2Pj(z)f(z) j = J2 b » zH 

j=0 h=0 
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is not identically zero and all the coefficients bh, with h < n 2 , vanish. Since f(z) is 
not algebraic over K(z), E n (z) is not identically zero. Let H be the least integer 
such that bn ^ 0. Then H > n 2 . Since 

lim E n (z)z~ H = b H , 

we have for any k > c\ (n) , 

(9) ± \E n (a dk )\ < c 2 (n)\a\ dkH < c 2 \af n ' '■ 

There are polynomials S(z,u),T(z,u) £ u] such that 

m m 

A(z) = S{z, u) OiWu* + T(z, u) h{z)u\ 

i=0 i=0 

Hence 

A(a) = S(a, f(a)) £ a t {a)f{aY + T(a, /(a)) £ &i(a)/(a)\ 

i=0 i=0 

Suppose that X)i=o ^( Q: )/( Q; ) 1 = 0- Since 

(m \ m 

^ b^fiaY f(a d ) = 
i=0 / i=0 

we get J27Lo a i( a ) f ( a Y = an d so = 0. This contradicts the assumption. 

Therefore YmLo ^i( a )f( a Y an d f(ot d ) G if. Proceeding in this way, we see that 
f(a dk ) G X and therefore ^(a"**) G if (fc > 0). Define Y k (k > 0) inductively as 
follows, 



i=Q 

m 

Y k+1 =Y k m J2bi(a dk )f(a dk y, k>l. 



i=0 



Then Y k eK and Y k ^ (fc > 0). We estimate |y fc "E n (a dfc )| and den(Y k n E n (a d )). 
Let deg z (b)i(z) < I, \a\, \f(a)\ < C3 (03 > 1) and D a positive integer such that 
Da,Df(a) G I. Then we have 



\Yi\ 



i=0 



\Yif(a d )\ 



i=0 



i=0 
m 



7=0 



and 



D l+m Y 1 ,D l+m Y 1 f{a d ) G I. 
Since Y 2 = Y{" J^Zo h{a d )f{a d y and Y 2 f(a dk ) = Y{" J^Zo ai(a d )f(a d y, we have 
Wl \Y2.f(a d2 )\ < (c 4 cf ){c A c\ +m r 

and 

D dl (D l+rn ) m Y 2 , D dl (D l+m ) m Y 2 f(a d2 ) G I. 
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Proceeding in this way, we obtain 
and 

/£)J\d* _1 +d* _3 77H ^m k - 1 jjm k Y k g J 

( D y k - 1 +d k - 2 m +---+ m k -i Dm k Ykf ( a d k s j £ j 
By the assumption m < d, we have 

d k - 1 + d k - 2 m + ■■■ + m k - 1 = d k - 1 ( 1 + j + ■ ■ ■ + (^) ^ < c 5 d k 1 



where we take a positive integer as C5. Hence 

,1 \c 5 d k ~' L J, k ^ 

u 6 



and 
Since 

we obtain 



D?Y k , DfY k f(a dk ) el, D = D lc *+\ 

n 

3=0 



(10) \Y k n E n (a^)\ < c 7 (n)c d ' n c d n , D 2d Y k n E n (a d ) e I. 

By ©, dTUJ) and the fundamental inequality, 

d fc nlogc 6 +logc 2 (n) + d fc n 2 log|a| > log \Y k E n (a dk )\ 

> -2[K : Q] (log c 7 (n) +d k n log c 3 c 6 + 2d k n log D ), 

for fc > ci(n). Dividing both sides above by d k and letting k tend to infinity, we 
have 

nlogc 6 + n 2 log \a\ > -2[K : Q](n log c 3 c 6 + 2nlogA))- 
Dividing both sides above by n 2 and letting n tend to infinity, we have log \ a\ > 0, 
a contradiction. □ 

Lemma [2] Theorem [6j and Theorem [Jj give our next theorem. 

Theorem 8. The Gaussian Liouville number 

7 = G (,2/ = ^ 2 2fc +2- 2fc 

zs transcendental. 

Proof. Lemma [5] gives the functional equation 

2 _ (l + z 2 )G(z)- : 

so that, in the language of Theorem [71 we have 

A(u) = (1 + -z 2 )w - z and B(tt) = 1 + z 2 , 
m = 1 < 2 = d, and di(z),6i(z) e Ik [3]. Since -B(u) is a constant polynomial in u, 

A(z) :=Res(A,B) = 1 + z 2 . 
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Set a = \\ it is immediate that a 
(R = 1), and 

A(a 2fc ) = A(2- 2fc ) 

Since G(z) is not algebraic over C[z] (. 
we have that 7 is transcendental. 



i is algebraic, < \a\ = \ < min{l,i?} 

l + 2- 2 " +1 ^0 (fc>0). 

supplied by Theorem [5]) , applying Theorem 

□ 



3. Transcendence related to character-like functions 

A character-like function f associated to p is a completely multiplicative function 
from N to { — 1, 1} defined by fx = 1, f p = ±1 (your choice), and fk P +i = fi- As an 
example, the completely multiplicative function defined by 



fn 



±1 if n = p 
.(f) *P*"> 



where f is the Legendre symbol modulo p, is a character-like function. 

If we let / be a character-like function associated to p, then for F(z) = J2 n fnZ n 
the generating function of the sequence $ '■= (fn) we have a lemma similar to the 
previous sections. 

Lemma 3. The generating function F{z) of the sequence $ satisfies the functional 
equation 



<&(z) 



where $(z) = Yh=x U 
Proof. We have 



00 p— 1 00 

F ^ = E E f P k+* zPk+l + E 

k=Q i=l k=l 
p—1 00 00 



pk 



E^E^ + /,E/' 

i=l k=Q fc=l 



k z pk 



2* 



+ /pF(2 p ). □ 



1 -ZP 

Theorem 9. The function F(z) is transcendental. 

Proof. We proceed as in the proof of Theorem [6] Towards a contradiction, suppose 
that F{z) is algebraic in C[z]; that is, there is an n > 1 and rational functions 
q (z),qx(z), . . .,q n -x(z) such that 

F(z) n + qn-x^Fizy- 1 + ■■■ + q (z) = (\z\ < 1). 

Choose n minimally. The functional equation for F(z) gives 



E*(^ 2 ) 



k=0 



f p F(z) + f p 



zP-1 



(M<i), 
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where as before $(z) = J2i=i fi zl - For \z\ < 1, we have 

n 

P(z) : = qk(z p )fp[(z p ~ l)F(z) + Hz)] k [l - zT- k 



k=0 

n k 



k=0 j=0 

Thus 



(11) Q(z) := q n (z)P(z) - - l) n q n (z^ E g fe (z)^(z) fe = 0. 

k=0 

Inspection of Q{z) gives the k = n term as 

q n (z)q n (z*)% (E ("V ~ - {z p ~ 

\i=o VJ/ 

The coefficient of F n (x) is given setting j = n in the proceeding line, and is 

q n (z)q n (z p )fZ (Q( zP " l) n n*) n (*(*)) n_n - - l)"^(^) n ) = 0. 
Hence (111 |) defines polynomials . . . , h n ~i(z) such that 

n-l 



fe=0 



The minimality of n gives that hk(z) = for fc = 0, . . . , n — 1. 

Let us now determine hk(z) using the definition of Q(z) from (jlip . We have 

n-l 

q(z) = EM*)W 

= E { E ( k )in(z)qk(z p )f k (z p - ir- k+j F( Z ymz)) k -j 

k=0 { j=0 ^-J' 

-r;(zP-irq n (znqk(z)F(z) k ^ 

From here we can read off the coefficient of F(z) m as 

M*) = E L WCO/pV - l)"- fc+m ($(z))^ m - - l)"q m (z), 

recalling that <7 n (z) = 1. 

Since h n -i(z) = 0, we have 

E ( * Xk(z p )f k (z p - l)"-^"- 1 = /« (z p _ lyq^z), 

k=n-\ ^ ' 

which yields 

9„-i(* p )#- x (z" - 1)" + - I)"" 1 = - l) n g„_i(z), 
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so that we may focus on the equation 

f P (z p - l)q n -i(z p ) + n$(z) = (z p - l)q n -x(z). 

Write q n -i(z) = j^j, where a(z) and b(z) are polynomials with no common 
factors. Substituting and clearing denominators, we gain 

(12) f p (z p - l)a{z p )b(z) + n<S>{z)b(z)b{z p ) = {z p - l)a{z)b{z p ). 
Again, using divisibility rules, ^ gives the following two conditions: 

(<) b(z)\(z p -l)b(z p ) and (it) b(z p )\(z p -l)b(z). 

Condition (it) indicates the degree relationship, that pdegb(z) < p + deg6(z), 
which gives (since p > 2) 

degb(z) < < 2. 

p - 1 

We have two choices, either deg b(z) = or degfo(z) = 1. 

If degfe(z) = 0, then b(z) e C, say b(z) = b (which also gives b(z 2 ) — b). Equation 
(fT2| becomes 

f p {z p - l)a(z p )b + n^(z)b 2 = (z p - l)a(z)b. 

This equation gives {z p — l)|$(z) which implies that deg<i>(z) > p, an impossibility 
since the definition of $(z) gives deg$(z) = p — 1. Thus it must be the case that 
deg6(z) = 1. 

If deg6(z) = 1, then b(z) = z — f3 (the constant can be given to a(z)). In this 
case, (IT2|) becomes 

(13) f p (z p - l)a(z p )(z -f3) + n<f>(z)(z - (3)(z p -(3) = (z p - l)a(z)(z p - p). 
Since gcd(a(z) , b(z)) = 1, equation (fT3")) gives that 

{#-0)\{z?-l)(z-p). 
This implies that = 1. Thus (TT3^) becomes 

f p (z p - l)a{z p ){z - 1) + n$(z)(z - l)(z p - 1) = a(z)(z p - l) 2 . 
With repeated factors deleted this is 

f p a(z p ){z - 1) - n${z)(z - 1) = a(z)(z p - 1); 

that is, 

(14) (z - l)(f P a(z p ) + n$(z)) = a(z)(z p - 1). 
Comparing the degrees of each side gives 

p deg a(z) + 1 = dega(z) +p 7 

so that deg a(z) = 1. Write a(z) — S(z — a). Substituting this into (fTi|) yields 

(z - l)(f P S(z p -a)+ n$(z)) = 8{z - a)(z p - 1). 

Since deg<I>(z) — p — 1 comparing lead coefficients gives / p (5 = S, so that f p = 1. 
(In the case that / p is defined as —1 this gives a contradiction.) 
Removing the (z — 1) factor gives 

p-i 

(15) 5(z p -a) + n<P(z) = 5(z-a)J2 zm - 

m=0 
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Note that the right-hand side and left-hand side of (|T5|) are equal as polynomials; 
that is, term by term. If we expand out ()15|) we have 



5a. 



p—X p— 1 

5z p + n fmZ m -Sa= 5z p - 5(1 + a) E z r 

m— 1 m— 1 

Hence for every m — 1, 2, ... ,p — 1, we have that 
(16) nf m = -5(l + a), 

and specifically when m = 1 this tells us that n = —5(1 + a) since f± = 1. Thus 
(|16[) . with the substitution rt = —5(1 + a), gives / m = 1 for each m = 1, 2, . . . ,p— 1. 
This is impossible for an odd prime p, and the theorem is proven. □ 



Using the functional equation, we yield 

F(z p ) = f p F(z) - f p 



9{z) 



1-zP 

We can build a series for the number as before. The functional equation gives 

m-i <fr(z pml ) 
F(z p ) = f p F(z> )-f p ^_ zp J 



fin* 



- f 



$(zP m ) $(zP m ) 



1 - zP 1 



1 - zP" 



= f^F(z)-J2fpJ 
which when rearranged leads to 



fc=i 



zP~" 



F (z) = r P n F(zP m )+j2fr k -r 

k=l 

We change the index and set 

k Hz p ) 



zP" 



v m (z) ■= E fpY 



fe=0 



Z p 



to give 



F(z) = f™F( Z r ) + V m (z). 
Proposition 3. If \z\ < 1, then the generating function has the closed form 

^( Z P k ) 

IpZ 

k=0 



zP 



Proof. Take the limit as m — > oo in the equation = f™F(z p ) + V m (z). □ 
At z = 1 1 2 we have 



lim 

m — >oo 



f™F(2-P m ) + Vrr. 



Theorem 10. For each odd prime p, the number cp p := F is transcendental. 
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Proof. Lemma [3] gives 

= f p (l-zP)F(z)-f p $(z) 
1 ' 1-zP 

where &(z) = Yn=i fa z% - Similar to the specific case of the previous section, using 
the language of Mahler's theorem, we have 

A(u) = f p (l - z p )u - f p $(z) and B(u) = 1 - z p , 

m = 1 < p = d, and a,i(z),bi(z) £ I<c[z]- Again, B{u) is a constant polynomial in 
u, so that 

A(z) := Res(A, B) = l-z p . 
Set a = \; a = i is algebraic, < |a| = \ < min{l, R} (R = 1), and 

A(a p ") = A(2~ p ") = 1 - 2- pk+1 ^ (k > 0). 

Theorem |9] gives that F(z) is not algebraic over C[z] and we may apply Theorem [7| 
to give the desired result. □ 

Remark 1. Mahler's theorem tells us that the values of the functions G(z) and 
F(z) are transcendental for any algebraic value of z within their radii of convergence. 
The special value of z = ^ is focused on only for its relation to the sequences <S 
and 
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